مکان یابی محور (هاب) چند بخشی با محدودیت ظرفیت در شرایط عدم قطعیت ظرفیت

هدف مسئله مکان یابی محور، برقراری جریان در شبکه های مختلف توزیع به بهترین شکل ممکن می باشد. تاکنون در بیشتر مسائل مکان یابی، نقاط هاب تنها به عنوان تسهیلاتی جهت انتقال کالا از مبدأ به مقصد در نظر گرفته شده اند، در حالی که این تسهیلات می توانند خدمات بیشتری را به مشتریان ارائه دهند. در مواردی که عملیات خاص و متفاوتی در گره های هاب(میانی) شبکه لازم است انجام شود، استفاده از شبکه های کلاسیک هزینه های بالایی را برای کل شبکه در بر خواهد داشت. در این مواقع، طراحی یک شبکه هاب چند بخشی می تواند ضمن کاهش ترافیک جریان، باعث کاهش کل هزینه های مرتبط در شبکه نیز شود. از اینرو، در این تحقیق به طراحی شبکه هاب چند بخشی ظرفیت دار پرداخته می شود. هدف اصلی از ارائه این مسئله، کاهش هزینه ها و ارائه شبکه ای کارا و منظم جهت خدمت به نقاط مختلف است. از طرف دیگر بسیاری از پارامترهای مسائل طراحی شبکه های توزیع ماهیت عدم قطعیت دارند، بنابراین در این پایان نامه دو مدل محور چند بخشی و در محیط دارای عدم قطعیت ارائه می شود و همچنین با در نظر گرفتن اشتراک گذاری بین بخش ها سعی در امکان پذیر بودن مسئله در شرایط کمبود ظرفیت اولیه و در نتیجه کاهش هزینه ها را دارد. از همین رو در این بررسی پس از ارائه دو مدل پیشنهادی، رویکرد ابتکاری تقریب میانگین نمونه برای مسائل برنامه ریزی احتمالی دو مرحله ای مکان یابی محور چند بخشی در نظر گرفته شده است. در ادامه الگوریتم ترکیبی ژنتیک-تقریب میانگین نمونه (ga-saa) برای حل مسئله در اندازه های بزرگ تر پیشنهاد شده است. در نهایت مثال های عددی متعدد و تحلیل های حساسیت جهت اعتبارسنجی عملکرد مدل ها و الگوریتم پیشنهادی آورده شده است. نتایج حاکی از آن است که مدل های پیشنهادی، علاوه بر این که از امکان خدمت دهی بیشتری نسبت به مدل های کلاسیک برخوردار است، باعث کاهش هزینه ها می شوند.